United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
I nilid Stall-, l'atint and Trademark Office 

Address: COMMISSIONER FOR PATENTS 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. CONFIRMATION NO. 



10/77932* 



02/13/2004 



22801 7590 

LEE & HAYES, PLLC 

601 W. RIVERSIDE AVENUE 

SUITE 1400 

SPOKANE, WA 99201 



Umesh Madan 



TSAI, SHENG JEN 



PAPER NUMBER 



DELIVERY MODE 



Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



l/ffflrC? nVrliUli Otfff Iff ids y 


Application No. 

10/779,328 


Applicant(s) 

MADAN ET AL. 


Examiner 

SHENG-JEN TSAI 


Art Unit 

2186 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address — 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )KI Responsive to communication(s) filed on 01 December 2008 . 
2a )^ This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-3,5-11,13,14 and 16-38 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) ^ Claim(s) 1-3 and 5-7 is/are allowed. 

6) |EI Claim(s) 8-11,13.14 and 16-38 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 13 February 2004 is/are: a)^ accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1) D Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 5 ) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date . 6) □ Other: . 



PTOL-T26 d (Rev e 08-06r 



Office Action Summary 



Part of Paper No./Mail Date 20090127 



Application/Control Number: 10/779,328 Page 2 

Art Unit: 2186 

DETAILED ACTION 

1 . This Office Action is taken in response to Applicants' Amendments and Remarks 
filed on December 1, 2008 regarding application 10/779,328 filed on February 13, 2004. 

2. Claims 1 , 8, 27 and 32 have been amended. 
Claims 4, 12 and 15 have been cancelled. 

Claims 1-3, 5-11, 13-14 and 16-38 are pending for consideration. 

3. Response to Remarks and Amendments 

Applicants' amendments and remarks have been fully and carefully considered, 
with the Examiner's response set forth below. 

(1) In view of the amendments on claim 1, claims 1-3 and 5-7 become allowable 
subject matters. 

(2) The limitations recited in independent claims 8, 27 and 32, as currently 
amended, are still taught by the previously cited references (Schneider, Chen and 
Caccavale). Refer to the corresponding sections of the following claim analysis for 
details. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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5. Claims 8-11, 13-14, and 16-38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Schneider (US 5,668,987), in view of Chen et al . (US 2004/0001 498, 
hereinafter referred to as Chen), and further in view of Caccavale (US 5,892,937). 

As to claim 8, Schneider discloses a system [Database system with Subquery 
Optimizer (title)], comprising: 

A memory [main memory, figure 1A, 102; cache memory, figure 1A, 109]; 

A processor coupled to the memory [central processor, figure 1A, 101]; 

an inverse query engine [figure 2, 260 shows the inverse query engine] configured 

to test an input against a collection of filters [figure 3A shows examples of filter 

tables TABLE T1 (310) and TABLE T2 (320)]; 

cache associated with the inverse query engine [figure 3B shows a subquery cache 
(340) which is part of the query engine], wherein the inverse query engine cache 
comprises a control module [ [Schneider] : the engine, figure 2, 260; |Chen| : the 
intelligent router, figure 4, 92], a cache [it is inherent that the query engine cache has a 
cache, otherwise it will not be a cache], an add filter module [ [Schneider] : While the 
number of items is less than the cache size (step 401 ), the method continues to 
execute and maintain the cache at maximum size; any unique items (i.e., values) are 
added to the cache (column 8, lines 26-29)], a remove filter module [ [Schneider] 
teaches any unique items (i.e., values) are added to the cache (column 8, lines 26-29)) 
by trimming old, least used items from the table (generally cache rows are filled on a 
least-recentlv used (LRU) basis (column 7, lines 26-28); Chen: paragraph 0178: filter 
removal], a matcher [|Schnejder]: The principle advantage is if a cache hit (i.e., lookup 
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with appropriate match ) occurs, the system has saved time which would otherwise be 
required for executing the subquery to resolve a subquery result value (column 6, lines 
49-53); |Chen| : All notifications matching the subscription can be delivered to the 
subscriber via a callback or other type of function that the subscriber provides at the 
time it registers its subscription or at other times. One subscription can be broken 
down into many filters (paragraph 0039)], a maintainer [ |Schneiderj : While the number 
of items is less than the cache size (step 401 ), the method continues to execute and 
maintain the cache at maximum size : any unique items (i.e., values) are added to the 
cache (column 8, lines 26-29)], an expire module []Chen| : paragraph 0156: 21) time- 
out parameters for filter; paragraph 01 51 : 2) filters should expire after the subscribers 
have moved; paragraph 0154: 16) expiration of filters; paragraph 0158: 3) filter 
persistency (e.g., expiration time-outs); paragraph 0176: filter sender may have 
included a filter time-out. In this case, the determining step 458 checks the filter to see 
if the filter has expired], a trim module [[Schneider] teaches any unique items (i.e., 
values) are added to the cache (column 8, lines 26-29)) by trimming old, least used 
items from the table (generally cache rows are filled on a least-recently used (LRU) 
basis (column 7, lines 26-28); Chen: paragraph 0178: filter removal], a cache weight 
module ^Schneider) : In particular, a subquery cache is provided having a size which 
can be dynamically adjusted by the system during execution of the query, for achieving 
an optimal cache size (abstract); While the number of items is less than the cache size 
(step 401), the method continues to execute and maintain the cache at maximum size; 
any unique items (i.e., values) are added to the cache (column 8, lines 26-29); |Chen| : 
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paragraph 0156: 3) filters may involve fixed size or variable-size attributes], a cache 
weight [ |Schneider| : In particular, a subquery cache is provided having a size which can 
be dynamically adjusted by the system during execution of the query, for achieving an 
optimal cache size (abstract); While the number of items is less than the cache size 
(step 401), the method continues to execute and maintain the cache at maximum size; 
any unique items (i.e., values) are added to the cache (column 8, lines 26-29); |Chen| : 
paragraph 0156: 3) filters may involve fixed size or variable-size attributes], an optimal 
weight [ |Schneider| : In particular, a subquery cache is provided having a size which can 
be dynamically adjusted by the system during execution of the query, for achieving an 
optimal cache size (abstract); While the number of items is less than the cache size 
(step 401), the method continues to execute and maintain the cache at maximum size; 
any unique items (i.e., values) are added to the cache (column 8, lines 26-29)], a 
maximum weight flSchneiderj : In particular, a subquery cache is provided having a 
size which can be dynamically adjusted by the system during execution of the query, 
for achieving an optimal cache size (abstract); While the number of items is less than 
the cache size (step 401 ), the method continues to execute and maintain the cache at 
maximum size ; any unique items (i.e., values) are added to the cache (column 8, lines 
26-29)], a filter table flSchneiderj : the query engine (figure 2, 260) contains filter tables 
(Tables, figure 2, 250; Tables T1 and T2, figure 3A, 310 and 320); |Chen| : abstract: a 
filter receiving module, a filter reduction module, and a filter propagation module], a 
most recently used list [ |Chen| : Intelligent router 92 time marks the data (step 324) 
and locally caches it such as in memory 94 or secondary storage 97 (step 326). It 
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indexes the cached data by, for example, channel ID, subjects, and time stamps (step 
328) (paragraph 0100); It should be noted that the time stamps information provides 
directly the most recently used as well as the least recently used attributes; |Schneider| : 
generally cache rows are filled on a least-recently used_(LRU) basis (column 7, lines 
26-28)], and an expiration list [ |Chen| : paragraph 0156: 21) time-out parameters for 
filter; paragraph 0151 : 2) filters should expire after the subscribers have moved; 
paragraph 0154: 16) expiration of filters; paragraph 0158: 3) filter persistency (e.g., 
expiration time-outs); paragraph 0176: filter sender may have included a filter time-out. 
In this case, the determining step 458 checks the filter to see if the filter has expired]; 
the inverse query engine is maintained within a bounded size by removing 
expired filters from the cache and trimming the cache to an optimal size when 
the cache reaches a maximum size wherein the cache is maintained within 
predefined limits by removing at least one filter from a group of filters stored in 
the cache that has been used less recently than other filters in the group of 
filters [ |Schneiderj : While the number of items is less than the cache size (step 401 ), 
the method continues to execute and maintain the cache at maximum size ; any unique 
items (i.e., values) are added to the cache (column 8, lines 26-29); While the number of 
items is less than the cache size (step 401), the method continues to execute and 
maintain the cache at maximum size ; any unique items (i.e., values) are added to the 
cache (column 8, lines 26-29)) by trimming old, least used items from the table 
(generally cache rows are filled on a least-recently used_(LRU) basis (column 7, lines 
26-28); |Chen| : paragraph 01 56: 21 ) time-out parameters for filter; paragraph 01 51 : 2) 
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filters should expire after the subscribers have moved; paragraph 0154: 16) expiration 
of filters; paragraph 0158: 3) filter persistency (e.g., expiration time-outs); paragraph 
01 76: filter sender may have included a filter time-out. In this case, the determining 
step 458 checks the filter to see if the filter has expired]; 

the filter table stored in the cache and containing multiple filters [figure 3A shows 
examples of filter tables TABLE T1 (310) and TABLE T2 (320)], wherein the new filter 
comprises at least one of a condition field [ |Chen| : paragraph 0156: 5) filters may 
involve simple (e.g., >, ==, <=, etc.) or complicated tests or operators (e.g., 
membership test, regular expression, string matching, range operators such as 
intersection queries, enclosure queries, containment queries etc.)], a data field 
[ [Schneider] : because each filter contained in the filter tables (Tables T1 and T2, figure 
3A, 310 and 320) has a data field ; [Chen| : paragraph 0156: 4) filters may involve simple 
(integer, Boolean) or complicated data type], an expiration time field []Chen| : 
paragraph 01 56: 21 ) time-out parameters for filter; paragraph 01 51 : 2) filters should 
expire after the subscribers have moved; paragraph 0154: 16) expiration of filters; 
paragraph 0158: 3) filter persistency (e.g., expiration time-outs); paragraph 0176: filter 
sender may have included a filter time-out. In this case, the determining step 458 
checks the filter to see if the filter has expired], a filter weight field [ |Chen| : paragraph 
0156: 3) filters may involve fixed size or variable-size attributes], and a permanent 
flag field []Chen| : paragraph 0178: There are cases in some publish-subscribe network 
strategy (e.g., CBT) where filters have no expiration time-outs, and once they have 
been propagated to one node, they will remain persistent over that link until some 
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changes to the filter set (e.g., filter addition, filter removal, etc.) take place], the 
permanent flag field being a Boolean field indicating that the new filter is not to be 
removed from the filter table during an expirre cache operation or a trim cache 
operation [ |Chen| : paragraph 0178: There are cases in some publish-subscribe network 
strategy (e.g., CBT) where filters have no expiration time-outs, and once they have 
been propagated to one node, they will remain persistent over that link until some 
changes to the filter set (e.g., filter addition, filter removal, etc.) take place]; and 
a maintainer configured to maintain a size of the filter table within definite cache 
bounds [While the number of items is less than the cache size (step 401), the method 
continues to execute and maintain the cache at maximum size : any unique items (i.e., 
values) are added to the cache (column 8, lines 26-29)], wherein the trim module of 
the maintainer, upon the occurrence of the filter table reaching the maximum 
weight, determines the cache weight and identify filters to be removed and 
removes filters from the filter table to obtain optimal weight automatically, if the 
maximum weight is exceeded [ |Schneider| : While the number of items is less than the 
cache size (step 401 ), the method continues to execute and maintain the cache at 
maximum size : any unique items (i.e., values) are added to the cache (column 8, lines 
26-29); While the number of items is less than the cache size (step 401 ), the method 
continues to execute and maintain the cache at maximum size ; any unique items (i.e., 
values) are added to the cache (column 8, lines 26-29)) by trimming old, least used 
items from the table (generally cache rows are filled on a least-recently used_(LRU) 
basis (column 7, lines 26-28)]; wherein the size of the filter table may be indicated 
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by size of the collection of filters or by weight of the collections of filters, 
wherein the inverse query engine assigns a weight value in the filter field to the 
filter based on an estimate of the size of the filter, wherein the weight value 
denotes the relative size of the filter in relation to other filters of the collection of 
filters stored in the inverse query engine [taught by Caccavale, see below]. 

Regarding claim 8, Schneider teaches that the new filter comprises a data field, 
but does not teach a condition field, an expiration time field, a filter weight field, or a 
permanent field. 

However, Chen's filters comprise all these fields: a condition field [Chen: 
paragraph 0156: 5) filters may involve simple (e.g., >, ==, <=, etc.) or complicated tests 
or operators (e.g., membership test, regular expression, string matching, range 
operators such as intersection queries, enclosure queries, containment queries etc.)], a 
data field [Schneider: because each filter contained in the filter tables (Tables T1 and 
T2, figure 3A, 310 and 320) has a data field : Chen: paragraph 0156: 4) filters may 
involve simple (integer, Boolean) or complicated data type], an expiration time field 
[Chen: paragraph 01 56: 21 ) time-out parameters for filter; paragraph 01 51 : 2) filters 
should expire after the subscribers have moved; paragraph 0154: 16) expiration of 
filters; paragraph 0158: 3) filter persistency (e.g., expiration time-outs); paragraph 
01 76: filter sender may have included a filter time-out. In this case, the determining 
step 458 checks the filter to see if the filter has expired], a filter weight field [Chen: 
paragraph 0156: 3) filters may involve fixed size or variable-size attributes], and a 
permanent flag field [Chen: paragraph 0178: There are cases in some publish- 
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subscribe network strategy (e.g., CBT) where filters have no expiration time-outs, and 
once they have been propagated to one node, they will remain persistent over that link 
until some changes to the filter set (e.g., filter addition, filter removal, etc.) take place]. 

Therefore, it would have been obvious for one of ordinary skills in the art to 
include these fields as filter attributes, as demonstrated by Chen, and to incorporate it 
into the existing system disclosed by Schneider because Chen teaches that doing so 
would allow facilitating propagating filters efficiently, alleviate the burden on processing 
elements, and add values to the applications [paragraph 0008]. 

Regarding claim 8, Schneider does not explicitly mention an expire module, an 
expiration list, and removing a filter based on an expiration item. 

However, Chen teaches these limitations [paragraph 0156: 21) time-out 
parameters for filter; paragraph 0151 : 2) filters should expire after the subscribers have 
moved; paragraph 0154: 16) expiration of filters; paragraph 0158: 3) filter persistency 
(e.g., expiration time-outs); paragraph 0176: filter sender may have included a filter 
time-out. In this case, the determining step 458 checks the filter to see if the filter has 
expired; paragraph 0176: filter sender may have included a filter time-out. In this case, 
the determining step 458 checks the filter to see if the filter has expired; thus a filter is 
removed (i.e. not propagated any further) if it has expired]. 

Therefore, it would have been obvious for one of ordinary skills in the art to 
recognize the need to remove the contents of a memory block when the size of the 
memory is limited, as demonstrated by both Schneider and Chen, and that removing 
the contents of a memory block based on an expiration time is a straightforward and 
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efficient way of achieving this goal, as demonstrated by Chen, and to incorporate it into 
the existing system disclosed by Schneider, to further enhances the cache 
replacement strategy beyond the commonly adopted "Least Recently Used" scheme, 
and makes better utilization of the precious resource of cache capacity. 

Regarding claim 8, Schneider does not explicitly mention the use of a most 
recently used list. 

However, Schneider does teach the use of Least Recent Used method for 
removing an item from the filter table [generally cache rows are filled on a least- 
recently used (LRU) basis (column 7, lines 26-28)]. 

Further, Chen teaches time marks the data to be cached [Intelligent router 92 
time marks the data (step 324) and locally caches it such as in memory 94 or 
secondary storage 97 (step 326). It indexes the cached data by, for example, channel 
ID, subjects, and time stamps (step 328) (paragraph 0100)]. It should be noted that the 
time stamps information provides directly the most recently used as well as the least 
recently used attributes. 

Therefore, it would have been obvious for one of ordinary skills in the art to 
include the time stamps information, as demonstrated by Chen, and to incorporate it 
into the existing system disclosed by Schneider, so that the cache controller would 
have the most recently used information in addition to the least recently used 
information, which would further enhance the replacement/removing scheme of a filter 
entry. 
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Regarding claim 8, Schneider does not explicitly teach assigning a weight value 
in the weight field denoting the relative size of the new filter in relation to other filters 
stored in the filter table. 

However, Chen teaches that [filters may involve fixed-size (e.g., integer, boolean, 
etc.) or variable-size attributes (e.g., arrays, strings, c structures, etc.) (paragraph 
0156)]. 

Further, Caccavale teaches explicitly that [Size of a buffer in the small region of a 
heterogenous data cache Bs: the size in bytes of a buffer in the small region of a 
heterogenous data cache (all buffers in region of identical size); Size of a buffer in the 
medium region of a heterogenous data cache Bm: the size in bytes of a buffer in the 
medium region of a heterogenous data cache (all buffers in region of identical size); 
Size of a buffer in the large region of a heterogenous data cache Bl: the size in bvtes of 
a buffer in the large region of a heterogenous data cache (all buffers in region of 
identical size) (col. 1 1 , lines 10-24); note that "small (Bs)," "medium (Bm)," and "larger 
(Bl)" are the corresponding "weight" value assigned in accordance with the size]. 

Caccavale also teaches that the motivation for assigning weight to a filter is to 
fine-tuning the size of data cache to improve performance [abstract]. 

Therefore, it would have been obvious for one of ordinary skills in the art to 
assign weight to a filter, as demonstrated by Caccavale, and to incorporate it into the 
existing system disclosed by Schneider in view of Chen, so that the cache size may be 
tuned at a finer level in order to improve performance of the system. 
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As to claim 9, Chen teaches that the system as recited in claim 8, further 
comprising an expiration module configured to remove expired filters from the 
filter table [paragraph 0156: 21) time-out parameters for filter; paragraph 0151 : 2) 
filters should expire after the subscribers have moved; paragraph 0154: 16) expiration 
of filters; paragraph 0158: 3) filter persistency (e.g., expiration time-outs); paragraph 
01 76: filter sender may have included a filter time-out. In this case, the determining 
step 458 checks the filter to see if the filter has expired; thus a filter is removed (i.e. not 
propagated any further) if it has expired; paragraph 0178: filter removal]. 

As to claim 10, Chen teaches that the system as recited in claim 9, wherein 
the maintainer is further configured to invoke the expiration module when a new 
filter is added to the filter table [paragraph 0156: 21 ) time-out parameters for filter; 
paragraph 0151 : 2) filters should expire after the subscribers have moved; paragraph 
0154: 16) expiration of filters; paragraph 0158: 3) filter persistency (e.g., expiration 
time-outs); paragraph 0176: filter sender may have included a filter time-out. In this 
case, the determining step 458 checks the filter to see if the filter has expired; thus a 
filter is removed (i.e. not propagated any further) if it has expired; paragraph 0178: filter 
removal]. 

As to claim 1 1 , Schneider teaches that the system as recited in claim 8, 
further comprising a trim module configured to remove one or more filters from 
the filter table when the cache reaches a maximum cache size [While the number 
of items is less than the cache size (step 401 ), the method continues to execute and 
maintain the cache at maximum size : any unique items (i.e., values) are added to the 
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cache (column 8, lines 26-29); Finally, an "LRU Depth" of the deepest hit in the cache 
is also tracked. Since the cache can adjust its size dynamically, it itself has a "depth"- 
that is, how many rows comprise the cache at a given instance. An "LRU Depth" 
variable is therefore employed to track how deep (i.e., the deepest row) into the cache 
there has been a "hit" (column 2, lines 20-40)]. 

As to claim 13, Chen teaches that the system as recited in claim 11, wherein 
the trim module is further configured to determine if a permanent flag in a filter is 
set and, if the permanent flag is set, to leave the filter in the filter table 
[paragraph 0178: There are cases in some publish-subscribe network strategy (e.g., 
CBT) where filters have no expiration time-outs, and once they have been propagated 
to one node, they will remain persistent over that link until some changes to the filter 
set (e.g., filter addition, filter removal, etc.) take place]. 

As to claim 14, Schneider teaches that the system as recited in claim 11, 
wherein: 

a filter weight is associated with each filter in the filter table [the corresponding 
weight is the size of the filter item; figure 4A, step 401 , "while items < cache rows" 
determines if the size of the items to be added would exceed the size of a cache row]; 
the cache size further comprises a cache weight that is a sum of all filter weights 
in the filter table [the corresponding cache weight is the sum of the size of all filter 
items currently stored in the cache; While the number of items is less than the cache 
size (step 401), the method continues to execute and maintain the cache at maximum 
size : any unique items (i.e., values) are added to the cache (column 8, lines 26-29)]; 
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the maximum cache size further comprises a maximum cache weight [the 
corresponding cache weight is the sum of the size of all filter items currently stored in 
the cache; While the number of items is less than the cache size (step 401 ), the 
method continues to execute and maintain the cache at maximum size : any unique 
items (i.e., values) are added to the cache (column 8, lines 26-29)]; and 
wherein the trim module is further configured to deduct a filter weight from the 
cache weight when a filter associated with the filter weight is removed from the 
filter table [For the latter case (i.e., a cache employing multiple rows or entries), 
generally cache rows are filled on a least-recently used (LRU) basis (column 7, lines 
26-28); since the weight is the size, whenever a filter is removed from the cache, the 
size of the cache decreases by the size of the filter, so as the weight]. 

As to claim 16, Schneider in view of Chen teaches the system as recited in 
claim 11, further comprising: a most recently used list configured to track usage 
of filter table filters according to when filters are used, and indicating that a filter 
has been most recently used when the filter is the latest filter to match an input 
[Chen: Intelligent router 92 time marks the data (step 324) and locally caches it such as 
in memory 94 or secondary storage 97 (step 326). It indexes the cached data by, for 
example, channel ID, subjects, and time stamps (step 328) (paragraph 0100); It should 
be noted that the time stamps information provides directly the most recently used as 
well as the least recently used attributes]; and 

wherein the trim module is further configured to remove the one or more filters 
from the filter table based on which filters have been least recently used 
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[Schneider: For the latter case (i.e., a cache employing multiple rows or entries), 
generally cache rows are filled on a least-recentlv used (LRU) basis (column 7, lines 
26-28)]. 

As to claim 17, it recites substantially the same limitations as in claim 8, and is 
rejected for the same reasons set forth in the analysis of claim 8. Refer to "As to claim 
8" presented earlier in this Office Action for details. 

Further, Schneider teaches defining conditions and processing input that 
satisfies the conditions [figure 3A shows an example of the conditions: Select C1 
from T1 where C2=(Select MAX(C3) from T2 where T2.C4=T1 .C1]; 
deriving a cache size that is a sum of query sizes of the queries stored in the 
inverse query engine [In particular, a subquery cache is provided having a size which 
can be dynamically adjusted by the system during execution of the query, for achieving 
an optimal cache size (abstract)]; 

determining if the cache size is at greater than or equal to a maximum cache 
size, where the cache size may be determined comprising cache usage, size of 
the query, or estimate of size of query [While the number of items is less than the 
cache size (step 401), the method continues to execute and maintain the cache at 
maximum size : any unique items (i.e., values) are added to the cache (column 8, lines 
26-29); In particular, a subquery cache is provided having a size which can be 
dynamically adjusted by the system during execution of the query, for achieving an 
optimal cache size (abstract)]; 



Application/Control Number: 10/779,328 Page 17 

Art Unit: 2186 

removing one or more queries from the inverse query engine cache if the cache 
size is greater than or equal to the maximum cache size [For the latter case (i.e., a 
cache employing multiple rows or entries), generally cache rows are filled on a least- 
recentlv used (LRU) basis (column 7, lines 26-28)]; 

deducting the query size of each query removed from the cache size [since the 
size of the cache is the sum of the size of all queries in the tables, whenever a query is 
removed from the cache, the size of the cache decreases by the size of the query]; 
adding the new query to the inverse query engine cache [While the number of items 
is less than the cache size (step 401 ), the method continues to execute and maintain 
the cache at maximum size : any unique items (i.e., values) are added to the cache 
(column 8, lines 26-29); First, Schneider teaches maintaining the inverse query engine 
cache at or below a maximum cache size as new items are added to the filter table 
[While the number of items is less than the cache size (step 401), the method continues 
to execute and maintain the cache at maximum size : any unique items (i.e., values) are 
added to the cache (column 8, lines 26-29)] by trimming old, least used items from the 
table [the method continues to execute and maintain the cache at maximum size : 
generally cache rows are filled on a least-recentlv used (LRU) basis (column 7, lines 26- 
28)]. Thus maintaining the inverse query engine cache at or below a maximum cache 
size includes both adding new entries and removing old entries. Second, since 
Schneider's method continues to execute and maintain the cache at maximum size 
(column 8, lines 26-29), it must continuously monitor and keep track on the total size of 
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cache, which requires the monitoring how many entries have been added and how 
many entries have been removed in order to update the total size]; and 
adding a new query size to the cache size, the new query size identifying a size 
of the new query added to the inverse query engine cache [since the size of the 
cache is the sum of the size of all queries in the tables, whenever a query is added to 
the cache, the size of the cache increases by the size of the query]. 

As to claim 18, Schneider teaches that the method as recited in claim 17, 
wherein removing further comprises removing a query from the inverse query 
engine that has been used less recently than other queries stored in the inverse 
query engine cache [generally cache rows are filled on a least-recentlv used (LRU) 
basis (column 7, lines 26-28)]. 

As to claim 19, refer to "As to claim 17" presented earlier in this Office Action. 

As to claim 20, Schneider teaches that the one or more computer-readable 
media as recited in claim 17, wherein adding the new query size to the cache size 
is performed before determining if the cache size is greater than or equal to the 
maximum cache size [figure 4A, step 401 , "while items < cache rows" determines if 
the size of the items to be added would exceed the size of a cache row; While the 
number of items is less than the cache size (step 401 ), the method continues to 
execute and maintain the cache at maximum size ; any unique items (i.e., values) are 
added to the cache (column 8, lines 26-29)]. 

As to claim 21 , Chen teaches that the method as recited in claim 1, further 
comprising identifying one or more expired filters in the filter table; and wherein 
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the maintaining the inverse query engine cache further comprises removing at 
least one of the identified expired filters [paragraph 0156: 21) time-out parameters 
for filter; paragraph 01 51 : 2) filters should expire after the subscribers have moved; 
paragraph 0154: 16) expiration of filters; paragraph 0158: 3) filter persistency (e.g., 
expiration time-outs); paragraph 0176: filter sender may have included a filter time-out. 
In this case, the determining step 458 checks the filter to see if the filter has expired; 
thus a filter is removed (i.e. not propagated any further) if it has expired; paragraph 
0178: filter removal]. 

As to claim 22, Schneider teaches that the one or more computer-readable 
media as recited in claim 17, wherein the new query size is received with the new 
query [figure 4A, step 401 , "while items < cache rows" determines if the size of the 
items to be added would exceed the size of a cache row; While the number of items is 
less than the cache size (step 401), the method continues to execute and maintain the 
cache at maximum size : any unique items (i.e., values) are added to the cache 
(column 8, lines 26-29)]. 

As to claim 23, Schneider teaches that the one or more computer-readable 
media as recited in claim 17, further comprising instructions to perform the 
additional act of determining the new query size [figure 4A, step 401 , "while items < 
cache rows" determines if the size of the items to be added would exceed the size of a 
cache row; While the number of items is less than the cache size (step 401), the 
method continues to execute and maintain the cache at maximum size ; any unique 
items (i.e., values) are added to the cache (column 8, lines 26-29)]. 
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As to claim 24, Schneider teaches that the one or more computer-readable 
media as recited in claim 23, wherein the determining the new query size further 
comprises estimating the new query size [figure 4A, step 401 , "while items < cache 
rows" determines if the size of the items to be added would exceed the size of a cache 
row; While the number of items is less than the cache size (step 401 ), the method 
continues to execute and maintain the cache at maximum size : any unique items (i.e., 
values) are added to the cache (column 8, lines 26-29)]. 

As to claim 25, refer to "As to claim 13" presented earlier in this Office Action. 

As to claim 26, refer to "As to claim 8" presented earlier in this Office Action. 

As to claim 27, refer to "A to claim 8" presented earlier in this Office Action. 

As to claim 28, refer to "As to claim 21" presented earlier in this Office Action. 

As to claim 29, Chen teaches that the method as recited in claim 28, wherein 
an expired filter is a filter that has been stored in the inverse query engine cache 
for a predefined period of time [paragraph 0156: 21) time-out parameters for filter; 
paragraph 0151 : 2) filters should expire after the subscribers have moved; paragraph 
0154: 16) expiration of filters; paragraph 0158: 3) filter persistency (e.g., expiration 
time-outs); paragraph 0176: filter sender may have included a filter time-out. In this 
case, the determining step 458 checks the filter to see if the filter has expired; thus a 
filter is removed (i.e. not propagated any further) if it has expired]. 

As to claim 30, refer to "As to claim 29" presented earlier in this Office Action. 

As to claim 31 , Schneider teaches that the method as recited in claim 1, 
further comprising a least recently used filter in the filter table [For the latter case 
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(i.e., a cache employing multiple rows or entries), generally cache rows are filled on a 
least-recently used (LRU) basis (column 7, lines 26-28)]; and 
wherein the maintaining the inverse query engine cache further comprises 
removing the least recently used filter from the filter table when a size of the 
inverse query engine cache reaches the maximum cache size [Finally, an "LRU 
Depth" of the deepest hit in the cache is also tracked. Since the cache can adjust its 
size dynamically, it itself has a "depth"-that is, how many rows comprise the cache at 
a given instance. An "LRU Depth" variable is therefore employed to track how deep 
(i.e., the deepest row) into the cache there has been a "hit" (column 2, lines 20-40)]. 

As to claim 32, Caccavale discloses an inverse query engine having an 
integrated cache flCaccavale] : data cache (title; abstract; col. 10, line 33 to col. 12, 
lines 64)], the inverse query engine configured to assign a weight value to a filter 
of the integrated cache based on an estimate of the size of the filter, wherein the 
weight value denotes the relative size of the filter in relation to other filters of the 
integrated cache flCaccavale] : Size of a buffer in the small region of a heterogenous 
data cache Bs: the size in bytes of a buffer in the small region of a heterogenous data 
cache (all buffers in region of identical size); Size of a buffer in the medium region of a 
heterogenous data cache Bm: the size in bytes of a buffer in the medium region of a 
heterogenous data cache (all buffers in region of identical size); Size of a buffer in the 
large region of a heterogenous data cache Bl: the size in bytes of a buffer in the large 
region of a heterogenous data cache (all buffers in region of identical size) (col. 1 1 , 
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lines 10-24); note that "small (Bs)," "medium (Bm)," and "larger (Bl)" are the 
corresponding "weight" value assigned in accordance with the size]; 
the inverse query engine is maintained within a bounded size by removing 
expired filters from the cache and trimming the cache to an optimal size when the 
cache reaches a maximum size wherein the cache is maintained within 
predefined limits by removing at least one filter from a group of filters stored in 
the cache that has been used less recently than other filters in the group of filters 
[ |Schneiderj : While the number of items is less than the cache size (step 401 ), the 
method continues to execute and maintain the cache at maximum size ; any unique 
items (i.e., values) are added to the cache (column 8, lines 26-29); While the number of 
items is less than the cache size (step 401), the method continues to execute and 
maintain the cache at maximum size : any unique items (i.e., values) are added to the 
cache (column 8, lines 26-29)) by trimming old, least used items from the table 
(generally cache rows are filled on a least-recently used_(LRU) basis (column 7, lines 
26-28); |Chen| : paragraph 01 56: 21 ) time-out parameters for filter; paragraph 01 51 : 2) 
filters should expire after the subscribers have moved; paragraph 0154: 16) expiration 
of filters; paragraph 0158: 3) filter persistency (e.g., expiration time-outs); paragraph 
0176: filter sender may have included a filter time-out. In this case, the determining step 
458 checks the filter to see if the filter has expired]. 

As to claim 33, Caccavale teaches that the inverse query engine as recited in 
claim 32, wherein the cache is bound to a finite size [Maximum size for data cache 
Smax: the maximum size to which the data cache can be grown. This value is either 
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calculated by the tuning system 1 during the initial system configuration or is a user- 
defined value (col. 10, lines 45-49)]. 

Regarding claim 34, Caccavale teaches the inverse query engine as recited in 
claim 32, but does not teach that the cache is maintained within predefined limits by 
removing expired filters from a set of filters stored in the cache. 

Hpwever, Chen teaches this limitation [paragraph 0156: 21) time-out parameters 
for filter; paragraph 01 51 : 2) filters should expire after the subscribers have moved; 
paragraph 0154: 16) expiration of filters; paragraph 0158: 3) filter persistency (e.g., 
expiration time-outs); paragraph 0176: filter sender may have included a filter time-out. 
In this case, the determining step 458 checks the filter to see if the filter has expired; 
thus a filter is removed (i.e. not propagated any further) if it has expired ; paragraph 
0178: filter removal]. 

Therefore, it would have been obvious for one of ordinary skills in the art to 
remove expired filters from a set of filters stored in the cache, as demonstrated by 
Chen, and to incorporate it into the existing system disclosed by Caccavale because 
Chen teaches that doing so would allow facilitating propagating filters efficiently, 
alleviate the burden on processing elements, and add values to the applications 
[paragraph 0008]. 

As to claim 35, Caccavale in view of Chen teaches the inverse query engine as 
recited in claim 34 wherein an expired filter is a filter having an expiration time 
associated therewith than is earlier than a current time [Chen: paragraph 0156: 21) 
time-out parameters for filter; paragraph 0151 : 2) filters should expire after the 
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subscribers have moved; paragraph 0154: 16) expiration of filters; paragraph 0158: 3) 
filter persistency (e.g., expiration time-outs); paragraph 0176: filter sender may have 
included a filter time-out. In this case, the determining step 458 checks the filter to see 
if the filter has expired; thus a filter is removed (i.e. not propagated any further) if it has 
expired ; paragraph 0178: filter removal]. 

As to claim 36, Caccavale in view of Chen teaches the inverse query engine as 
recited in claim 34 wherein an expired filter is a filter that has been stored in the 
cache for at least a specified period of time [Chen: paragraph 0156: 21) time-out 
parameters for filter; paragraph 0151 : 2) filters should expire after the subscribers have 
moved; paragraph 0154: 16) expiration of filters; paragraph 0158: 3) filter persistency 
(e.g., expiration time-outs); paragraph 0176: filter sender may have included a filter 
time-out. In this case, the determining step 458 checks the filter to see if the filter has 
expired; thus a filter is removed (i.e. not propagated any further) if it has expired ; 
paragraph 0178: filter removal]. 

Regarding claim 37, Caccavale teaches the inverse query engine as recited in 
claim 32, wherein the cache is maintained within predefined limits [Caccavale: 
Maximum size for data cache Smax: the maximum size to which the data cache can be 
grown. This value is either calculated by the tuning system 1 during the initial system 
configuration or is a user-defined value (col. 10, lines 45-49)] but does not teach 
removing at least one filter from a group of filters stored in the cache that has 
been used less recently than other filters in the group of filters. 
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However, the Least Recently Used (LRU) algorithm is a well-known technique for 
cache replacement in the art and is commonly implemented in cache systems. 

Further, Schneider teaches this limitation [Finally, an "LRU Depth" of the deepest 
hit in the cache is also tracked. Since the cache can adjust its size dynamically, it itself 
has a "depth"-that is, how many rows comprise the cache at a given instance. An 
"LRU Depth" variable is therefore employed to track how deep (i.e., the deepest row) 
into the cache there has been a "hit" (column 2, lines 20-40); generally cache rows are 
filled on a least-recentlv used (LRU) basis (column 7, lines 26-28)]. 

Therefore, it would have been obvious for one of ordinary skills in the art to use 
the LRU algorithm for cache replacement, as demonstrated by Chen, and to 
incorporate it into the existing system disclosed by Caccavale because LRU is the 
most commonly used technique for cache replacement. 

As to claim 38, Caccavale in view of Chen teaches the inverse query engine as 
recited in claim 37, wherein the at least one filter is removed only if the filter 
does not have an indication associated therewith that identifies the filter as a 
permanent filter that is not to be removed from the cache [Chen: paragraph 0178: 
There are cases in some publish-subscribe network strategy (e.g., CBT) where filters 
have no expiration time-outs, and once they have been propagated to one node, they 
will remain persistent over that link until some changes to the filter set (e.g., filter 
addition, filter removal, etc.) take place]. 

Allowable Subject Matter 
6. Claims 1-3 and 5-7 are allowed. 
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7. Related Prior Art 

The following list of prior art is considered to be pertinent to applicant's invention, 
but not relied upon for claim analysis conducted above. 

■ DeMarcken et al., (US Patent Application Publication 2004/0249682), "Filling a 

Query for Travel Planning." 

■ Haas et al., (US 6,934,699), "System and Method for Loading a Cache with 

Query Results." 

■ Gupta et al., (US 7,035,846), "Method, Computer Programs and Apparatus for 

caching Directory Queries." 

■ Jackson, (US Patent Application Publication 2003/0123387), "Device and Method 

for Filtering Network Traffic." 

■ Bennett, (US Patent Application Publication 2003/0204664), "Cache with 

Multiway Steering and Modified Cycle Reuse." 

■ Fu et al., (US Patent Application Publication 2004/01 1 1519), "Access Network 

Dynamic Firewall." 

Conclusion 

8. Claims 1-3 and 5-7 are allowed 

Claims 8-11, 13-14, and 16-38 are rejected as explained above. 

9. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
/Sheng-Jen Tsai/ 
Patent Examiner, Art Unit 2186 
January 28, 2009 
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